Statistics of Intersections of Curves on Surfaces
نویسنده
چکیده
Each orientable surface with nonempty boundary can be associated with a planar model, whose edges can then be labeled with letters that read out a surface word. Then, the curve word of a free homotopy class of closed curves on a surface is the minimal sequence of edges of the planar model through which a curve in the class passes. The length of a class of curves is defined to be the number of letters in its curve word. We fix a surface and its corresponding planar model. Fix a free homotopy class of curves ω on the surface. For another class of curves c, let i(ω, c) be the minimal number of intersections of curves in ω and c. In this paper, we show that the mean of the distribution of i(ω, c), for random curve c of length n, grows proportionally with n and appraoches μ(ω) ·n for a constant μ(ω). We also give an algorithm to compute μ(ω) and have written a program that calculates μ(ω) for any curve ω on any surface. In addition, we prove that i(ω, c) approahces a Gaussian distribution as n→∞ by viewing the generation of a random curve as a Markov Chain.
منابع مشابه
Trimming Local and Global Self-intersections in Offset Curves Using Distance Maps
The problem of detecting and eliminating self-intersections in offset curves is a fundamental question that has attracted numerous researchers over the years. The interest has resulted in copious publications on the subject. Unfortunately, the detection of self-intersections in offset curves, and more so, the elimination of these self-intersections are difficult problems with less than satisfac...
متن کاملIntersections of two offset parametric surfaces based on topology analysis.
Conventional methods for solving intersections between two offset parametric surfaces often include iteratively using computationally expensive SSI (surface/surface intersections) algorithm. In addition, these methods ignore the relations between the intersection curves of parametric surfaces with different offset distances. The algorithm presented in this paper, makes full use of the topologic...
متن کاملIntersections of Hugoniot curves with Sonic Surfaces
Local 1-shock curve arcs and local reverse 2-shock curve arcs were constructed, in the geometric context of the wave manifold, in a previous paper. In that geometric context, sonic and sonic’ surfaces are the boundaries of admissible shock curve arcs; in order to introduce the concept of non-local 1-shock curve arcs and non-local reverse 2shock curve arcs it is necessary to understand how a hug...
متن کاملRadical parametrization of algebraic curves and surfaces
Parametrization of algebraic curves and surfaces is a fundamental topic in CAGD (intersections; offsets and conchoids; etc.) There are many results on rational parametrization, in particular in the curve case, but the class of such objects is relatively small. If we allow root extraction, the class of parametrizable objetcs is greatly enlarged (for example, elliptic curves can be parametrized w...
متن کاملIso-surface extraction in nD applied to tracking feature curves across scale
1 Abstract A method is presented to extract space curves, deened by diierential invariants, at increasing scales. The curves are considered as the intersection of two iso-surfaces in 3D, so their moving paths or orbits can be explicitly obtained in scale space as the intersection of two iso-surfaces in 4D. This method is based on a novel algorithm to search for iso-surfaces and their intersecti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016